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Abstract — In most of classical fusion problems modeled from 
belief functions, the frame of discernment is considered as static. 
This means that the set of elements in the frame and the 
underlying integrity constraints of the frame are fixed forever 
and they do not change with time. In some applications, like in 
target tracking for example, the use of such invariant frame is 
not very appropriate because it can truly change with time. So it 
is necessary to adapt the Proportional Conflict Redistribution 
fusion rules (PCR5 and PCR6) for working with dynamical 
frames. In this paper, we propose an extension of PCR5 and 
PCR6 rules for working in a frame having some non-existential 
integrity constraints. Such constraints on the frame can arise in 
tracking applications by the destruction of targets for example. 
We show through very simple examples how these new rules can 
be used for the belief revision process. 

Keywords: Information fusion, DSmT, integrity con- 
straints, belief functions. 

I. Introduction 

In most of classical fusion problems using belief functions, 
the frame of discernment 0 = (0i, 02, ■ ■ ■ , 0 n } is considered 
static. This means that the set of elements in the frame 
(assumed to be non-empty and distinct) and the underlying 
integrity constraints of the frame 1 are fixed and they do not 
change with time. In some applications however, like in target 
tracking and battlefield surveillance for example, the use of 
such invariant frame is not very appropriate because it can 
truly change with time depending on the evolution of the 
events. So it is necessary to adapt the Proportional Conflict 
Redistribution fusion rules (PCR5 and PCR6) for working 
with dynamical frames. In this paper, we study in details how 
to work with PCR5 or PCR6 fusion rules in a dynamical 
frame subject to non-existential integrity constraint, when one 
or several elements of the frame disappear. This phenomena 
can occur in some applications, specially in defense and 
battlefield surveillance when foe targets (considered as element 
of the frame) can be shot and entirely destroyed and the 
initial belief one has on threat assessment must be revised 
according to the knowledge one has on this new fact obtained 
from intelligence services or observations systems. We show 
through very simple examples how this problem can be solved 
using PCR principle. 

Example 1: Let’s consider the set of three targets at a given 
time k to be 0^ = {01,02,03} with 0; ^ 0, i = 1,2,3 and 
assume that 0/. satisfies Shafer’s model (i.e. the targets are all 

'This is also called the model for © which can correspond to DSm free, 
DSm hybrid or Shafer's models in DSmT framework [4], 
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distinct and exhaustive) and we work with normalized bba’s. 
Suppose one has two basic belief assignments (bba) mi(.) and 
W2(.) defined with respect to the power-set of 0*, given by 
two distinct sources of evidence to characterize their beliefs 
in the most threatening target. Let’s assume that one receives 
at k + 1 a new information confirming that one target, say 
target 03 , has been destroyed. The problem one needs to solve 
is how to combine efficiently mi(.) and m 2O) taking into 
account this new non-existential integrity constraint 03 = 0 in 
the new model of the frame to establish the most threatening 
and surviving targets belonging to 0fc+i = {0i , 02 }• 

The contribution of this paper is to propose a solution 
to such kind of belief revision problem involving dynamical 
frames including non-existential constraints on some of its 
elements. This paper is organized as follows. In section 1, we 
briefly recall the basis of DSmT (Dezert-Smarandache Theory) 
[4] and its main rule of combination (PCR5 and PCR6) for 
the fusion of bba’s in a static frame. In section 2, we present 
an improvement/adaptation of PCR rules to work on frames 
with non-existential constraints (dynamical frames). In section 
3, we apply our method on some examples. Conclusions are 
then given in section 4. 

II. Basics of DSmT 

The purpose of the development of Dezert-Smarandache 
Theory (DSmT) [4] is to overcome the limitations of 
Dempster-Shafer Theory (DST) [3] mainly by proposing new 
underlying models for the frames of discernment in order to 
fit better with the nature of real problems, and by proposing 
new efficient combination and conditioning rules. In DSmT 
framework, the elements 0j, i = 1,2, ...,n of a given 
frame 0 are not necessarily exclusive, and there is no re- 
striction on 0,; but their exhaustivity. The hyper-power set 
D e in DSmT, the hyper-power set is defined as the set of 
all composite propositions built from elements of 0 with 
operators U and IT. For instance, if 0 = {0i , 02}, then 
D e = {0, 0 1: 0 2 , 0i IT 0 2 , 0i U 0 2 }■ The hyper-power set D e 
reduces to classical power-set 2 e as soon as we assume 
exclusivity between the elements of the frame (this is Shafer’s 
model). A (generalized) basic belief assignment (bba for short) 
is defined as the mapping m : D e -A [0, 1], The generalized 
belief and plausibility functions are defined in almost the same 
manner as in DST. More precisely, from a general frame 0, 
we define a map to(.) : Z) e -A [0, 1] associated to a given 
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body of evidence B as 

m(0) = 0 and Y^ m{A) = 1 (1) 

Aer > 0 

The quantity m(A) is called the generalized basic belief 
assignment/mass (or just ”bba” for short) of A. 

The generalized credibility and plausibility functions are de- 
fined in almost the same manner as within DST, i.e. 

Bel(A) = Y m ( B ) and P1 (^) = H m ( B ) (2) 
BCA BnA^V) 

BCD 0 BgD 0 

Two models 2 (the free model and hybrid model) in DSmT can 
be used to define the bba’s to combine. In the free DSm model, 
the sources of evidence are combined without taking into 
account integrity constraints. When the free DSm model does 
not hold because the true nature of the fusion problem under 
consideration, we take into account some known integrity 
constraints 3 and define bba’s to combine using the proper 
hybrid DSm model. Aside offering the possibility to work with 
different underlying models (not only Shafer’s model as within 
DST), DSmT offers also new efficient combination rules based 
on proportional conflict redistribution (PCR rules no 5 and no 
6 ) for combining highly conflicting sources of evidence. PCR5 
transfers the conflicting mass only to the elements involved in 
the conflict and proportionally to their individual masses, so 
that the specificity of the information is entirely preserved in 
this fusion process, (see [4], Vol. 2 for full justification and 
examples): m.pcR 5 (0) = 0 and VX € D e \ {0} 

BilPCRbiX) = "Yj tTti (Xi)?77, 2 (X 2 )® 

xi ,x 2 eD & 
x 1 nx 2 =x 

y- . rai(X) 2 TO 2 (X 2 ) m 2 (X) 2 mi(X 2 ) , 

,^ e TOi(X)+m 2 (X 2 ) m 2 (X) +toi(X 2 ) J 

X<2 £D 
x 2 nx=0 

where all denominators in (3) are different from zero. If a 
denominator is zero, that fraction is discarded. The prop- 
erties of PCR5 can be found in [2], Extension of PCR5 
for combining qualitative bba’s can be found in [4], Vol. 
2 & 3. All propositions/sets are in a canonical form. A 
variant of PCR5, called PCR 6 has been proposed by Martin 
and Osswald in [4], Vol. 2, for combining s > 2 sources. 
The general formulas for PCR5 and PCR 6 rules are given 
in [4], Vol. 2 also. PCR 6 coincides with PCR5 when one 
combines two sources. The difference between PCR5 and 
PCR 6 lies in the way the proportional conflict redistribution 
is done as soon as three or more sources are involved in 
the fusion. From the implementation point of view, PCR 6 is 
much more simple to implement than PCR5. For convenience, 
very basic (not optimized) Matlab codes of PCR5 and PCR 6 
fusion rules can be found in [4], [5] and from the toolboxes 
repository on the web [7]. In DSmT framework, the classical 

2 Actually, Shafer’s model, considering all elements of the frame as truly 
exclusive, can be viewed as a special case of hybrid model. 

3 but non-existential integrity constraints as shown in Example 2. 



pignistic transformation BetP(.) is replaced by the more 
effective DSmP(.) transformation to estimate the subjective 
probabilities of hypotheses for decision-making support once 
the combination of bba’s has been done if compromise attitude 
is chosen. The max of credibility (pessimistic decision attitude) 
or max of plausibility (optimistic decision attitude) are also 
possible depending on the preference of decision maker. This 
topic is out of the scope of this paper and readers interested 
in decision-making based on DSmP must refer to [4], Vol. 3 
freely available on the web. 

III. Working with non-existential constraints 

In this section we show how this problem can be solved 
from the classical Shafer’s approach and then we show how 
it can be solved with PCR rules to get more specific results. 

A. Shafer’s approach 

Fet’s consider a finite and discrete frame 0 /,. = 

{0i, O 2 , ■ ■ ■ , 0 n } satisfying Shafer’s model with all 9i f 0 at 
a given time k , and two bba’s and m 2 ,fc(.) provided 

by two distinct sources of evidences. Each bba is defined in 
the power set 2 0fe . Fet’s assume now that at time k + 1 extra 
knowledge is given about the non-existence of some elements 
of (-) /; . We denote such non-existential constraint as NE (the 
set of Non Existing elemnts). For example, if NEfc+i = { 6 * 1 } 
means that actually 9\ = 0, NEfc + i = {9\, 0 2 } means that both 
9 1=0 and 0 2 = 0, and so on. The new frame of discernment 
we have to work with is then given by Ofc+i = 0 fc \ NEfc +1 . 
The question is how to combine at time k + 1 the two original 
bba’s and ra 2 .fc(.) one had in taking into account our 

knowledge on the revised frame (-)/,. + i obtained from 0 and 
NE fc+1 ? 

Dempster-Shafer Theory (DST) [3] offers a mathematical 
tool for answering to this question: Dempster-Shafer belief 
conditioning rule (DSCR) which consists in combining with 
Dempster-Shafer’s rule the prior bba m(.) with the condition- 
ing bba m c (.) which is only focused on the conditioning event 
X, i.e. for which m c (X) = 1. Mathematically, tods(.|X) is 
then defined 4 by 

m DS (.\X) = [m®m c ](.) (4) 

where ® corresponds here to Dempster-Shafer’s rule of com- 
bination and m c {X) = 1. 

For solving this fusion problem under non-existential in- 
tegrity constraints, three methods are a priori possible based 
on DSCR: 

• The Fusion-Conditioning approach (FC): It consists to 
combine the sources at first and then apply Dempster-Shafer 
conditioning rule. This corresponds to the following formula: 

m DS -Fc(-\Qk+i) = [[mi tk ® m 2)fc ] ffi rn c>fc ](.) (5) 

where ® corresponds here to Dempster-Shafer’s rule of com- 
bination and m Ci fc(0fc_|_i) = 1. Note that m c ^{-) refers to the 
conditioning bba defined in 2 &k . 

4 if m(.) and m c (.) are not in total contradiction of course. 
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• The Conditioning-Fusion approach (CF): It consists to 
apply the DS conditioning to the sources at first and then 
combine the conditioned bba’s with Dempster-Shafer rule. 
This corresponds to the following formula: 

m D s-CF(-\9k+i) = [mi,fe © m C)fc ] © [m 2 ,k © m c ,k](-) (6) 

• The Global Conditioning approach (GC): It consists to 
combine all the bba’s altogether in a single step of fusion. 
This corresponds to the following formula: 

m D s-Gc{-\^>k+i) = [mi, k © m 2 ,fe © m c ,k](.) (7) 

Because of the commutativity and associativity of DS rule 
and since [ m c © m c ](.) = m c (.) for any conditioning bba 
focused on only one specific element X, the three previous 
methods provide exactly the same results. This makes Shafer’s 
approach very appealing since there is no ambiguity in the 
choice of the method to apply. 

B. Example 1 (continued) 

Let’s take back the Example 1 and consider the two arbitrary 
prior bba’s given in Table I. 



bba’s \ focal elem. 


di 


02 


0 3 


01 U 02 


Prior: mi jfc (.) 


0.2 


0.4 


0.3 


0.1 


Prior: m 2ifc (.) 


0.3 


0.1 


0.4 


0.2 


Conditioning: ra C) fc(.) 


0 


0 


0 


1 


DS-FC: mos-Fc(-) 


0.4643 


0.4643 


0 


0.0714 


DS-CF: m DS -CF ( ■) 


0.4643 


0.4643 


0 


0.0714 


DS-GC: m DS _ G c( ■) 


0.4643 


0.4643 


0 


0.0714 



Table I 

Example 1: Results with DS-based conditioning. 



Because in this example Q k = { 01 , 02 , 63 } and 

NEfc+i = {6> 3 } then <d k+ i = {d 1 , 0 2 } (only targets 61 
and 0 2 survive) and therefore the conditioning bba m Cl k{-) 
is defined by rn ck (0-\ U 0 2 ) = 1. In applying DSCR, 
one gets with three methods the same following result: 
1TIDS-GC(- |@fc+l) = WDS-CE(-|@fc+l) = TODS-Fc(-|@fc+l) 
as shown in the last three rows of Table I). This symmetrical 
result in ()\ and 0 2 is very surprising since clearly the 
input bba’s are asymmetrical in Oi and 0 2 and we don’t 
see any intuitive nor rational justification to consider such 
DSCR-based behavior as efficient for applications. 

• Direct approach: Note that this result can be also simply 
obtained in a direct manner using DS rule for combining 
rni i fe(.) with m 2 , k {-) and in taking into account the constraint 
63 = 0 in the DS formula. In this example 1, one gets: 

toi 2 (0i) = m.i,k(0i)m 2 } k(0i) + mi jfe (6»i)m 2jfc (6»i U 0 2 ) 
+ rn 2 , k (0i)mi tk (0i U 0 2 ) = 0.13 
mi 2 (0 2 ) = rai, fc (0 2 )m 2i fc(6> 2 ) + m^ k (0 2 )m 2 t k{0i U 0 2 ) 
+ m 2 , fc (0 2 )mi ;fe (6>i U 0 2 ) = 0.13 
toi 2 (6*i U 0 2 ) = mi t k{0i U 0 2 )mi tk (0i U 0 2 ) = 0.02 

For 0 3 , one has mi 2 (# 3 ) = mi j fc(0 3 )mi i fc(0 3 ) = 0.12. Since 
actually 63 = 0, then mi 2 (0 3 = 0) = 0.12 must be added to 
mass already committed to the empty set coming from other 



possible conflicting conjunctions so that finally one will get 
the total conflicting mass TOi 2 (0) = 0.72. After normalization 
step, we finally get 

m DS (0i) = T mi ^ dl L = 0.13/0.28 = 0.4643 

1 - TOi 2 (0) 

m DS (0 2 ) = mi2(ga) = 0.13/0.28 = 0.4643 

1 - toi 2 (0) 

m DS (0i U 0 2 ) = mi2 ^ dl U ^ = 0.02/0.28 = 0.0714 
l-mi 2 (0) 

• Advantages of DS approach : The main interest of this 
DSCR-based methods lies in the fact that DSCR can be 
interpreted as a generalization of Bayesian conditioning and 
that the conditioning and the DS fusion commute, so that 
the three methods FC, CF or GC based all on DSCR coincide. 

• Drawbacks of DS approach: Although attractive, DSCR ap- 
proach cannot however circumvent the problem inherent to DS 
rule itself when the sources to combine are highly conflicting 
or are in worst case in total conflict. Even if the sources are 
not too conflicting, DSCR can yield to questionable results as 
pointed out in Example 1 (i.e. symmetrical results based on 
asymmetrical inputs) - see Table I. 

C. Example 2 

This example is an extension of Zadeh’s example including 
non-existential constraint. Let’s take 0 = { 61 , 0 2 , 63 , 04 } 
satisfying Shafer’s model and the following prior bba’s given 
in Table II, and let’s assume at time k + 1 that we learn 
64 = 0, so that Q k +i = { 61 , 0 2 , 63 }. Applying all previous 
methods, provide same counter-intuitive result iriDg(^ 3 ) = 1 
as in classical Zadeh’s example. 



bba’s \focal elem. 


01 


02 


@3 


04 


61 U 62 U O 3 


Prior: mi,fc(.) 


0.98 


0 


0.01 


0.01 


0 


Prior: m 2 , fe (.) 


0 


0.98 


0.01 


0.01 


0 


Conditioning: m c &(.) 


0 


0 


0 


0 


1 


DS-FC: m DS -Fc ( •) 


0 


0 


1 


0 


0 


DS-CF: m DS -CF(-) 


0 


0 


1 


0 


0 


DS-GC: m D s-Gc(- ) 


0 


0 


1 


0 


0 



Table H 

Example 2-A: Results with DS-based conditioning. 



This example can be generalized as in Table III where all 
bba’s are normalized and the non-existential constraint is A,\ LJ 
. . . U A n = 0. The result of DSCR approach is given in the 
right column of Table III. 

for n > 1, where t\, e 2 , and Sij are very tiny positive numbers 
in [0,1], a\ and a 2 are positive numbers closer to 1, but smaller 
than 1, and the sum on each column is 1; all intersections 
A,-, n Aj are empty, where A, can be singletons or unions of 
singletons. So, this is a Bayesian and non-Bayesian example. 

I). Example 3 

Here we give two very simple classes of examples with 
Bayesian or non-Bayesian bba’s where DSCR cannot be 
applied to solve the problem. We assume Shafer’s model for 
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Focal elem.\ bba’s 




m 2 ,k { •) 




Wds(.) 


Ai 


a 1 


0 


0 


0 


A 2 


0 


<Z2 


0 


0 


A3 


£1 


£2 


0 


1 


a 4 


611 


<521 


0 


0 


A n 


Sin 


Sin 


0 


0 


Ai U A 2 U A s 


0 


0 


1 


0 



Table III 

Generalization of Example 2-A. 



the frames. In example 3-A, the non-existential constraint is 
0 1=0 and the parameters a and b belong to [0, 1]. 



bba’s \ focal elem. 


81 


82 


83 


62 U 63 


Prior: m ljfc (.) 


a 


0 


1-a 


0 


Prior: m 2 ,fc(.) 


b 


1-b 


0 


0 


Conditioning: m c &(.) 


0 


0 


0 


1 



Table IV 

Bba’s for Example 3-a. (Bayesian case with 8 \ = 0 ) 



Example 3-A gives 0/0 when using Dempster-Shafer’s 
conditioning rule. 

In example 3-B, we consider non-Bayesian bba’s. The pa- 
rameters a and b belong to [0; 1]. The non-existential constraint 
is 0i = 0 2 = 0. 



bba’s \ focal elem. 


0\ U 62 


03 


04 


Prior: m ljfc (.) 


a 


0 


1-a 


Prior: m 2 ,fc(.) 


b 


l-b 


0 


Conditioning: m c *.(.) 


0 


0 


1 



Table V 

Bba’s for Example 3-b. (non-Bayesian case with 6h u 0 2 = 0 ) 

An infinity of Bayesian or Non Bayesian classes with 
total conflicting sources can be constructed where DSCR rule 
cannot be applied. 

E. DSmT approach 

Since the PCR5 or PCR6 circumvent the problem of DS 
rule for combining potentially highly conflicting sources 
of evidence, it is natural to try at first to use the same 
methodology for solving the problem just in replacing the 
DS fusion operator © by PCR5 (or PCR6) fusion operators. 
This is called PCR5CR (PCR5-based conditioning rule) or 
PCR6CR if one prefers to use PCR6. Unfortunately, the 
solution based on these PCR rules is not so simple because 
PCR rules are not associative and thus the result one gets 
highly depends on the conditioning method we adopt: FC, 
CF or Global. Moreover, the direct approach based on 
classical/original PCR5 rule under non-existential constraint 
cannot be applied as it will be shown from Example 1. 
That’s why we propose a new solution to solve this important 
problem in the sequel. 



Example 1 (continued): Fet’s take back example 1 and exam- 
ine the results given by PCR5-FC, PCR5-CF and PCR5-GC 
methods 5 . The results are given in Table VI. 



bba’s \ focal elem. 


8 1 


0 2 


03 


6 \ U 62 


Prior: m ljfc (.) 


0.2 


0.4 


0.3 


0.1 


Prior: m 2 ,k( ■) 


0.3 


0.1 


0.4 


0.2 


Conditioning: m c /-(.) 


0 


0 


0 


1 


PCR5-FC: rnpcRs-Fc(-) 


0.2664 


0.2927 


0.3320 


0.1089 


PCR5-CF: mpCRS-CF(-) 


0.3526 


0.3822 


0.0470 


0.2182 


PCR5-GC: mpcR5-Gc(-) 


0.1811 


0.1975 


0.1597 


0.4617 



Table VI 

Example 1: Results with PCR5-based conditioning. 



From Table VI, one sees clearly that the original PCR5 
rule used for solving this example generates different results 
depending the method (PCR5-FC, PCR5-CF or PCR5-GC) 
which is not very satisfactory, and that all methods commit 
a positive mass to 03 = 0 which is not acceptable since we 
assume to work within Shafer’s model in this example. 

Direct approach: If we now use a direct PCR5-based ap- 
proach for trying to solve the problem, we need to replace 
03 by 0 in the bba’s inputs and apply the PCR50 fusion rule 
proposed in [5], PCRD^ fusion formula is same as PCR5 
fusion formula (3) except that X € D 0 where D e includes 
the empty set as well. In clear, PCR5g fusion rule allows 0 
as focal element (as in Smets’ TBM). If we apply this PCR50 
direct fusion, one will get results in Table VII consistent with 
the result of the last row of Table VI which is normal. 



bba’s \ focal elem. 


81 


82 


0 


0 1 U 62 


Prior: m i,fc (.) 


0.2 


0.4 


0.3 


0.1 


Prior: m 2 ,k( .) 


0.3 


0.1 


0.4 


0.2 


Conditioning: m c &(.) 


0 


0 


0 


1 


m PC R 5 a ,- Direct {-) 


0.1811 


0.1975 


0.1597 


0.4617 



Table VII 

Bba’s for Example 1 and PCR50-Direct results. 



Example 2 (continued): Fet’s take back example 2 and exam- 
ine the results given by PCR5-FC, PCR5-CF and PCR5-GC 
methods. The results are given in Table VIII (rounded when 
possible at the fourth decimal). 



bba’s\focal elem. 


»i 


»■?. 


°3 


04 = 0 


0p U 02 U 03 


Mot: 


0.98 


0 


0.01 


0.01 


0 


Prior n» 2 ,fc(.) 


0 


0.98 


0.01 


0.01 


0 


Conditioning: m c fc (.) 


0 


0 


0 


0 


1 


m PC R5-FC (•) 


0.49960202 


0.49960202 


0.00039798 


0.00000016 


0.00039782 


m PCR5-CF(-) 


0.49970100 


0.49970100 


0.00049796 


0.00000007 


0.00009997 


m PCR5-GC() 


0.32762253 


0.32762253 


0.00020045 


0.00010047 


0.34445402 



Table VIII 

Example 2-A: Results with PCR5-FC, PCR5-CF & PCR5-GC. 



Example 3 (continued): Fet’s take back example 3-A with 
a = b = 0.9 and 1 — a = 1 — 6 = 0.1. The results given by 
PCR5-FC, PCR5-CF and PCR5-GC are given in Table IX. 

5 i.e. FC, CF and GC approaches when using PCR5 rule of combination 
instead of DS rule. 
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bba’s \ focal elem. 


01 = 0 


#2 


03 


62 U #3 


Prior: m 1:k (.) 


0.9 


0 


0.1 


0 


Prior: m 2 ,k(-) 


0.9 


0.1 


0 


0 


Conditioning: m c fc(.) 


0 


0 


0 


1 


mpcR5-Fc(-) 


0.4791 


0.0140 


0.0140 


0.4929 


m PCR5-CF(-) 


0.4421 


0.0605 


0.0605 


0.4369 


m PCR5-Gc{-) 


0.4435 


0.0053 


0.0053 


0.5458 



Table IX 

Example 3-A: Results with PCR5-FC, PCR5-CF & PCR5-GC. 



In summary, one has shown from very simple examples 
that original PCR5-based approaches cannot be used directly 
to solve the problem because they generate a non normalized 
bba (i.e. a bba with a positive value committed to 0 ) and 
moreover the result depends the choice of the methods because 
of non associativity of PCR5 (or PCR 6 as well). It is worth 
to note however that the results provided by the PCR5- 
based approaches commit different masses on non-empty focal 
lements contrariwise to DS-based approaches. In the next 
section we present new approaches for trying to solve the 
problem. 



IV. Extended PCR rules 

In this section we propose several ways to deal with the 
fusion of sources under non-existential integrity constraints 
since original PCR5 (or PCR 6 ) cannot be applied directly. 
This is the main reason why new solutions have to be found 
and this is the main contribution of this paper. 

A. Simple solution based on normalization 

A simple solution would consist to use original PCR5 
or direct PCR 50 rules with a normalization final step (not 
included in original formulas) consisting in dividing all the 
mass of non-empty focal elements by (1 — m(0)). This method 
can be applied only when m(0) < 1 of course. In example 1, 
one will get results given in Table X. 



bba’s \ focal elem. 


0i 


#2 


03 


01 U 0 2 


Prior: m ljfc (.) 


0.2 


0.4 


0.3 


0.1 


Prior: m 2 ,fc(.) 


0.3 


0.1 


0.4 


0.2 


Conditioning: m c &(.) 


0 


0 


0 


1 


Normalized PCR5-FC bba 


0.3988 


0.4382 


0 


0.1630 


Normalized PCR5-CF bba 


0.3700 


0.4010 


0 


0.2290 


Normalized PCR5-GC bba 


0.2155 


0.2350 


0 


0.5495 


Normalized PCR50 bba 


0.2155 


0.2350 


0 


0.5495 


Normalized PCR6-GC bba 


0.2133 


0.2326 


0 


0.5541 


Normalized PCR 60 bba 


0.2133 


0.2326 


0 


0.5541 



Table X 

Bba’s for Example 1 and PCR5CR-based results after 

NORMALIZATION. 



Note that another result can be obtained from PCR5 and CF 
approach if one first normalizes the bba’s mf cfl 5 (.| 0 iU(? 2 ) = 
m 1 ) fe®m C) fe(.), and m, 2 CR 5 { -\ 0 i U 0 2 ) = rn 2 ,k ® m Cjfc (.) and 
then if we apply original PCR5 formula to combine them. We 
denote this method as PCR5-CnF (n standing for the position 
where the normalization step is done). In this case, one will 
get: mpcR 5 -CnF( 0 i) = 0.391, mpcR 5 -CnF( 0 2 ) = 0.414 and 



mpCFtb-CnF^i U 6 * 2 ) = 0.195 which is still different from 
previous results. 

As one sees, all methods including a normalization step 
provide now different results and all agree that O 2 corresponds 
to the hypothesis that has highest belief or plausibility. There 
is no ambiguity in the choice between 9\ and 6-2 contrariwise 
to DS approach. The least uncertainty level is obtained with 
PCR5 — FCn approach in this example. 

B. A more efficient solution 

Here we propose another way to solve the problem us- 
ing new extended PCR5 fusion formulas denoted PCR5a, 
PCRbb and PCR5c. 

• The PCR5a fusion rule: vnpcRbaity) = 0 and VA £ G e \0 



m-pcR5a{A) = toi 2 (A)+ 

y- r m 1 {A) 2 m 2 {X) m 2 (A) 2 m 1 {X) 

mi(A) + m 2 {X) m 2 (A) + mi(X) 

XeG e \0 

XnA=® 

+ Y [mi(A)m 2 (X) + m 2 (A)mi(X)\ 

XG0 

Sx,Ye 0 m i(X)m 2 (Y) 

+ m 12 (A) ■ — — 

Z^ZeG e \0 m 12 \Z) 



( 8 ) 



In PCR5a rule, one transfers the remaining conflicting 
masses proportionally with respect to the non-null masses 
resulted from the conjunctive rule. 

• The PCR5b fusion rule: m.pcR 5 b($) = 0 andVA £ G e \0 



m-pcR5b(A) = nir 2 (A)+ 

\ - m 1 {A) 2 m 2 {X) m 2 (A) 2 mi{X) 

mi(A) + m 2 (X) m 2 (A) + mi(X) 

XeG e \0 

xnA=0 

+ Y, [mi{A)m 2 {X) + to 2 (A)toi(X)] 

A60 

E, Y , y6 0mi(I)m 2 (y) 

+ Card({Z\Z e G e \ 0. m 12 (Z) ± 0}) 

In PCR5b rule, one uniformly transfers the remaining conflict- 
ing masses to all non-null masses resulted from the conjunctive 
rule. 

• The PCR5c fusion rule: mpcRbc{$) — 0 andVA £ G e \0 



mpcR5c(A) = m 12 (A)+ 

\ - toi(A) 2 to 2 (X) m 2 (A) 2 m 1 (X) 

mr(A) + m 2 (X) m 2 (A)+mi(X) 

x eG e \0 
A'nA=0 

+ ^ [mi (A)m 2 (X) +to 2 (A)toi(X)] 

AS0 

+ Y mi(X)m 2 (Y) (10) 
X,YeO,A=It 

In PCR5c rule, one transfers all remaining conflicting masses 
to the total ignorance I t . 
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For PCR5a-PCR5c formulas ( 8 )— (10) (and the next DSmHa- 
DSmHc, DSa-DSc formulas too) if a denominator is equal 
to zero, then its respective fraction is discarded, and 
S x YeO m i(X)m 2 (Y) is transferred to the total ignorance. In 
this case all three PCR5a-c coincide. Similarly, all DSmHa-c 
coincide, and all DSa-c coincide as well. In the above formu- 
las, m 12(A) is the mass obtained by the classical conjunctive 
consensus obtained by 

17112(A) = ^2 mi(X 1 )m 2 (X 2 ) (11) 

Xi,A’ 2 £G 9 
A'in x 2 =a 

G e is the fusion space (power-set, hyper-power set or super- 
power set) depending on the underlying model chosen for the 
frame 0 and 0 is the set of all empty sets that occur in the 
fusion due to the integrity constraints. 

Remarks: 

1) If no constraint occurs (i.e. no focal element becoming 
empty), then all PCR5a-PCR5c formulas coincide with 
classical PCR5 fusion rule. All these extended PCR5 
rules can be extended for combining N > 2 sources of 
evidences. 

2) If all information about mi(.) and m 2 (.) and constraints 
(the sets which become empty in the fusion space) come 
simultaneously, we can use any of these three formulas. 

3) PCR5a formula is the best. PCR5a and PCR5b for- 
mulas keep the specificity resulted after applying the 
conjunctive rule. PCR5c rule is less specific (and not 
recommended). 

4) These formulas can be modified easily into PCR 6 a- 
PCR 6 c formulas by applying PCR 6 redistribution prin- 
ciple to rni(.) and m 2 (.) and transferring the remaining 
mass committed to empty set as in PCR5a-PCR5c 
formulas. 

5) In the case when the information comes sequentially, we 
combine it in that order. 

PCR5a is better than PCR5b and PCR5c because PCR5a 
is more specific than both of them. Its bigger specificity is 
due to the fact that all masses of degenerated intersections 
TO 12 (A D B), where A = B = 0, are redistributed 
proportionally to all non-empty elements resulted from the 
conjunctive rule. While PCR5c redistributes this whole 
degenerated mass to the total ignorance (hence the lowest 
specificity among this group of three related formulas), and 
PCR5b uniformly splits this whole degenerated mass to all 
non-empty elements (but this means that PCR5b gives the 
same amount to each non-empty element, while PCRa gives 
more generated mass to the elements which have a bigger 
mass from the conjunctive rule). 

Except Smets’ fusion rule in TBM, we can adapt many 
fusion rules which are based on the conjunctive rule, including 
PCR 6 too of course. We can adapt in three ways, correspond- 
ing to the previous PCR5a-PCR5c improved rules, replacing 
only the PCR5 first summation in all three formulas with 



DSmH summation S 2 [4], Vol.l. For example, the DSmHa, 
DSmHa and DSmHc extended rules are given by: 

• DSmHa fusion rule: iriDSmHa (0) = 0 and VA G G e \ 0 



mDSmHa(A) = m 12 (A) + ^2 rni(X)m 2 (Y) 

X€G e \0 

xny =0 

XUY — A 



+ ^ 2 [ TO i (A)m 2 (X) + m. 2 (A)mi(X)\ 



+ 77112(A) 



Ex,yg0 rm(X)m 2 (Y) 
EzgG e \0 m 12(-Z) 



( 12 ) 



• DSmHb fusion rule: m.DSmHb(0) = 0 and VA G G e \ 0 



iTiDSmHb(A) = to 12 (A) + ^2 mi(X)m 2 (Y) 

xeG e \0 

xny =0 

XU V — A 

+ Y] [toi(A)to 2 (X) +m 2 (A)mi(X)] 

XG 0 

Ex,V£0 m l( X ) m 2(Y) 

+ Card({Z\Z e G e \0,m 12 (Z) ?£0}) 

• DSmHc fusion rule: musmHc (0) = 0 and VA G G e \ 0 



rriDSmHc(A) = toi 2 (A) + ^ m 1 (X)m 2 (Y) 

xeG @ \0 

xnv=0 

XUY = A 

+ Y, [mi(A)m 2 (X) +to 2 (A)toi(X)] 

XG 0 

+ ^2 rm(X)m 2 (Y) (14) 

X,Y£0,A=I t 

DSmH classic rule [4] (Vol.l) redistributes the whole 
conflicting mass of the form 77112 (A FI B), with A = B = 0, 
resulted from the conjunctive rule, to the total ignorance; 
DSmH classic is equivalent (gives the same result) as 
DSmHc. But DSmHa and DSmHb are more specific than 
DSmHc (=DSmH classic) from exactly the same reason as 
explained before regarding the more specificity of PCR5a 
with respect to PCR5 and PCR5b. DSmHa is the most 
specific among all three DSmHa-DSmHc. That’s why 
we need DSmHa. In addition, in the three formulas of 
DSmHa-DSmHc we can condensed the first two summations 
(mi 2 (A) + ^... + )r). .. + ...) into one summation only, i.e 
under the first summation we can write X, Y G G e (so X, Y 
can be empty as well) and the second summation disappears 
(it is absorbed by the first). 



Similarly for Dempster-Shafer’s extended rule in the DSm 
way, we replace in all first three formulas the first PCR5 
summation by 



77712 (A) • 



E x,Ye$ m 1 (X)m 2 (Y) 
A~n y=0 

EzgG e \0 m 12(Z) 
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• DSa fusion rule: rriosa(^) = 0 and MA G G e \ 0 



1) In PCR5a: 



Tni(X)rri2 (Y) 

m DSa (A ) = m 12 (A) + m. 12 {A) ^ =0 — - — 

z^zeG e \0 m m Z) 

+ y [m\(A)m 2 (X) + m 2 (A)m 1 (X)\ 



A'eO 



Ex,y e0 ™i(^)m2(y) , 1C , 

m 12 (A) ■ — ^ , ry\ (15) 



EEzeG e \0 

DSb fusion rule: mjjsbi 0) = 0 and MA G G e \ 0 



Ea-,fg0 m 1 (X)m 2 (Y) 
m DS b(A) = m 12 (A) + m 12 (A) — 

+ y; [TOi(A)rn 2 (X) + m 2 (^4)mi(X)] 

AG0 

EA,re0 TO i( X ) m 2( y ) 

+ Card({Z|Z G G°\0,mi 2 (Z) ^ 0}) ( 

• DSc fusion mle: rriDSci 0) = 0 and VA G G e \ 0 



Ex ,ye0 mi(X)m 2 (Y) 

m DSc (A) = m 12 (A) + m 12 (A) ^ =0 — 

Az<eg s \® m 12(Y) 

+ y[mi(^)m 2 (X) + to 2 (t4)toi(X)] 

X60 

+ y mi(X)m 2 (F) (17) 

X . Ye ®. A = I , 

Note that all these extended fusion rules are however not 
associative and therefore if one has several sources available 
at a given time to combine, the combination must be applied 
with all sources together to get optimal fusion result. 



C. Example 1 (continued) 

Let’s examine in details the results obtained on Example 

1 with all these extended fusion formulas. Because 83 = 0 
and Shafer’s model is assumed for 0/,-, the set of elements 
becoming empty is 0 = {6*1 Pi 0 2 , 9\ Pi 63, d 2 fl 83, (9\ U 0 2 ) fl 
83,83} and one has: mi 2 (0ifT0 2 ) = 0.14, Tni 2 (#ifT0 3 ) = 0.17, 
mi 2 (0 2 n 6*3) = 0.19, m\ 2 ((0\ U0 2 )nf/ 3 ) = 0.10, mi 2 (0 3 ) = 
0.12. mi 2 (0i H 6 2 G 0) = 0.14 is redistributed back to 83 and 

0 2 using PCR5 principle: 



£101 


2/102 




0.02 


0.2 


x 29l 


2/202 


0.12 


1.2 


0.2 


0.1 




0.3 


3 ’ 


0.3 


0.4 


0.7 


7 








0.2 






1.2 








£i0i 


0.2 


ET " 


3 0.013 




= 0.3— ? 
7 


« 0.051 










0.2 






1.2 








2/102 = 


0.1 


ET R 


3 0.007 


2/202 


II 

0 


a 0.069 





m\ 2 (8\ PI 0 3 G 0) = 0.17 is all redistributed back to 8\ since 
83 = 0 (non-existential constraint). m.\ 2 (8 2 D 83 G 0) = 0.19 
is all redistributed back to d 2 since 83 = 0 (non-existential 
constraint). TOi 2 ((0iU(/ 2 )n(/ 3 ) G 0) = 0.10 is all redistributed 
back to 81 U 8 2 since 83 = 0 (non-existential constraint). 
While TOi 2 (f) 3 = 0) = 0.12 is redistributed differently in each 
PCR5a, PCR5b and PCR5c formulas: 



*£01 2/02 ^#iU02 0.12 3 

(U3 “ (U3 = 0.02 = (128 = 7 

whence xg 1 = yg 2 = 0.13 • 3/7 « 0.056 and zg lU g 2 = 
0.02 • 3/7 « 0.008. 

2) In PCR5b: x 9l = yg 2 = zg lU g 2 = 0.12/3 = 0.04. 

3) In PCR5c: zg lU g 2 =0.12. 

Finally, one then gets results shown in the Table XI. From 
these results, one sees that PCR5a rules provides the most 
specific result since the mass committed to the uncertainty 
is lowest with respect to what we get with PCR5b, PCR5c 
and other PCR5-based normalized conditioning rules given in 
the Table X. PCR5b is also a bit better (more specific) than 
PCR5-based normalized conditioning rules also. As we see 
and as expected from the theory PCR5c is less specific than 
PCR5a and PCR5b. If we use DSmHa-DSmHc fusion rules 
on this example, ?tii 2 (0i Pi 8 2 G 0) = 0.14 is all redistributed 
back to 8\ U d 2 using DSmH principle [4], Vol.l. The other 
conflicting masses are redistributed respectively in the same 
way in PCR5a-PCR5c rules. The same example for Dempster- 
Shafer’s rule extended in DSm style: mi 2 (0in# 2 G 0) = 0.14 
is all redistributed back to 8\, 8 - 2 , and 8\ U d 2 since they are 
non-empty proportionally with respect to their conjunctive rule 
masses 0.13, 0.13 and respectively 0.02: 

*£#1 2/0 2 ^0iu#2 0.14 .. _ 

0T3 " 0T3 ^ 0.02 ~ 028 _ ' 

whence x 9l = yg 2 = 0.13(0.5) = 0.065 and zg 1 \jg 2 = 
0.02(0.5) = 0.010. The other conflicting masses are redis- 
tributed respectively in the same way as in PCR5a-PCR5c 
rules. The results obtained with DSmHa-DSmHc and DSa- 
DSc rules are given in Table XI. In this example, one sees that 
PCR5a is the most specific rule and in all cases, the rational 
decision to take will be d 2 without ambiguity contrariwise to 
DSCR approach. 



bba’s \ focal elem. 


81 


82 


O 3 = 0 


01 U 02 


Prior: mi it (.) 


0.2 


0.4 


0.3 


0.1 


Prior: m 2 , fc (.) 


0.3 


0.1 


0.4 


0.2 


mpcRba 


0.420 


0.452 


0 


0.128 


mpcRbb 


0.404 


0.436 


0 


0.160 


m PCR5c 


0.364 


0.396 


0 


0.240 


m-DSa 


0.421 


0.441 


0 


0.138 


m DSb 


0.405 


0.425 


0 


0.170 


m DSc 


0.365 


0.385 


0 


0.250 


m DSmH a 


0.356 


0.376 


0 


0.268 


HlDSmHb 


0.340 


0.360 


0 


0.300 


rtlDSmHc 


0.300 


0.320 


0 


0.380 



Table XI 

Example 1: PCR5a-c & DSa-c & DSmHa-c results. 



V. Examples 

Here we present the solution of Examples 2-A, 3A-3B 
obtained with our new extended PCR5a-PCR5c rules of com- 
bination for solving the fusion of bba’s under non-existential 
constraints in degenerate cases. 
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A. Example 2 (continued) 

Let’s consider the Example 2-A and apply PCR5a-PCR5c 
formulas. Using the PCR5 principle, 77742(04 D 0 2 ) = 0.98 • 
0.98 = 0.9604 is redistributed back to 9\ and 0 2 with the same 
proportions xg, = xg 2 = 0.4802; m^iOiCids) = 0.98-0.01 = 
0.0098 is redistributed to 04 and 03 with xg 1 = 0.00970101 
and x g 3 = 0.00009899; 77742(0 2 n03) = 0.0098 is redistributed 
to 9 2 and 9 3 with xg 2 = 0.00970101 and xg 3 = 0.00009899; 
77742 (0i fl 64 ) = 0.0098 is transferred to 9i only since 
04 = 0; mi2(02 H 04) = 0.0098 is transferred to 9 2 only 
since 04 = 0; 77742(03004) = 0.0002 is transferred to 03 only 
since 04 = 0; Since only 77242(03) 7^ 0 with 03 ^ 0 the mass 
77742(04) = 0.0001 is transferred to 03 in both PCR5a and 
PCR5b formulas. But in PCR5c rule, 77742(04) is transferred 
to the total ignorance I t = 04 U 02 U 03. The final results 
obtained with PCR5a, PCR5b (same as with PCR5a for this 
example) and PCR5c are given in Table XII below. 




Table XII 

Example 2-A: Results with PCR5a-c 



B. Example 3 ( continued ) 

In Example 3-A, 04 becomes empty and therefore: 777 12 (04n 
0 2 ) = a(l — b) goes to 0 2 , 777.42(04 IT 9 3 ) = 6(1 — c) goes to 
03 and 77742 (02 IT 0 3) = 1 — a — 6 + a6 is split between 0 2 and 
03 proportionally to 1 — 6 and 1 — a respectively: 

xg 2 xg 3 1 — a — b + ab 
1 — 6 1 — a 2 — a — 6 

Therefore, one gets finally 

1 — a — 26 + ab + 6 2 — ab 2 

%02 o 7 

2 — 0 — 6 

1 — 2a — 6 + 2a6 + a 2 — a 2 6 

A T 

2 — 0 — 6 

Since 04 = 0, 77742(04) = ab is redistributed to 0 2 U 03 in 
PCR5a-PCR5c formulas because all 77742 (X) = 0 tor X / 0. 
The final results are given in Table XIII depending on the 
values of parameters a and 6 



Cases 


a / 1,6 / 1 


a = b = 1 


focal elem. \ bba’s 


m PCR5a,b,c(-) 


mpCR5a,b.cC) 


9i 


0 


0 


0 2 


a(i 6) + (1-bHl-a-b+ab 


0 


e 3 


fe(l a ) + (1-oK1-°-6+o6 


0 


62 U 63 


ab 


1 



Table XIII 

Example 3-a: Results with PCR5a-PCR5c 



Extended PCR5 rules for Example 3-B give same results as 
for Example 3-A, where we replace 04 by 9\ U 0 2 , 0 2 by 03, 
and 03 by 04, and 0 2 U 0 3 by 0 3 U 04. If we take by example, 
a = 6 = 0.9 and 1 — o = 1 — 6 = 0.1 in examples 3-A and 
3-B then we will finally obtain for Examples 3-A & 3-B: 



bba’s\focal elem. 


9 1 


02 


03 


02 U 03 


rriPCR 5 a-c ( •) 


0 


0.095 


0.095 


0.810 


m DSmHa — c { •) 


0 


0.090 


0.090 


0.820 


m DSa-c(-) 


0 


0.090 


0.090 


0.820 



Table XIV 

Example 3-a: Results with a = b = 0.9 and 1 — a = 1 — b = 0.1 



bba’s \ focal elem. 


01 U 02 


03 


04 


03 U 04 


mpCRba-c(-) 


0 


0.095 


0.095 


0.810 


mDSmHa-c(-) 


0 


0.090 


0.090 


0.820 


m-DSa-ci •) 


0 


0.090 


0.090 


0.820 



Table XV 

Example 3-b: Results with a = b = 0.9 and 1 — a = l — 6 = 0.1 



Dempster-Shafer’s rule cannot be applied in these examples 
since it gives 0/0. 

VI. Conclusions 

In this paper we extend the classical PCR5 and DSmH 
combination fusion rules to two ensembles of new fusion rule 
formulas, PCR5a-PCR5c and respectively DSmHa-DSmHc, 
in order to be able to take into consideration the non- 
existence constraints (i.e. when some sets become empty) that 
may occur during a dynamic fusion. Further, we show that 
the same DSmT extension procedure applied to PCR5 and 
DSmH can be applied to Dempster’s rule and other rules as 
well. We provide several examples with these PCR5a-PCR5c 
and DSmHa-DSmHc rules, and also with Dempster-Shafer 
conditioning rule (DSCR). We have presented some classes of 
counter-examples to DSCR. If we have two sources, what to do 
first Fusion and then Conditioning, or Conditioning and then 
Fusion? A simple answer would be to do them in the order we 
receive the information. But in the case we receive all of them 
simultaneously, it is better to use these new extended rules 
depending on the specificity quality we want to get, PCR5a 
being the most specific rule. 
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